A Social Welfare Optimal Sequential Allocation Procedure
نویسندگان
چکیده
We consider a simple sequential allocation procedure for sharing indivisible items between agents in which agents take turns to pick items. Supposing additive utilities and independence between the agents, we show that the expected utility of each agent is computable in polynomial time. Using this result, we prove that the expected utilitarian social welfare is maximized when agents take alternate turns. We also argue that this mechanism remains optimal when agents behave strategically.
منابع مشابه
Optimal Capacitor Allocation in Radial Distribution Networks for Annual Costs Minimization Using Hybrid PSO and Sequential Power Loss Index Based Method
In the most recent heuristic methods, the high potential buses for capacitor placement are initially identified and ranked using loss sensitivity factors (LSFs) or power loss index (PLI). These factors or indices help to reduce the search space of the optimization procedure, but they may not always indicate the appropriate placement of capacitors. This paper proposes an efficient approach for t...
متن کاملAn Efficient Approach for Optimal Placement of TCSC in Double Auction Power Market
This paper proposes an investment cost recovery based efficient and fast sequential optimization approach to optimal allocation of thyristor controlled series compensator (TCSC) in competitive power market. The optimization technique has been used with an objective to maximizing the social welfare and minimizing the device installation cost by suitable location and rating of TCSC in the system....
متن کاملThe Optimal Allocation of Iran's Natural Gas
T he optimal allocation of natural gas resources to various uses such as final and intermediate consumption, injection into oil fields, and exports can help policymakers to use this kind of resources efficiently. Empirical evidence support using hyperbolic discount rates instead of fixed discount rates in the economic literature. The purpose of this study is to maximize the social we...
متن کاملWelfare of Sequential Allocation Mechanisms for Indivisible Goods
Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods used in a number of real world settings. In sequential allocation, agents pick items according to a policy, the order in which agents take turns. Sequential allocation will return an allocation which is Pareto efficient – no agent can do better without others doing worse. However, sequential alloc...
متن کاملOptimal sequential decision architectures and the robustness of hierarchies and polyarchies
This paper studies collective decision making in the context of a project selection model. We derive the optimal decision architecture when marginal decision costs are present, and investigate the circumstances under which the hierarchy and polyarchy exist as optimal sequential architectures. Our analysis extends previous results on optimal committee decision-making to a sequential setting, and...
متن کامل